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Abstract 

Urban transportation is a complex phenomenon. Since many agents are constantly 
interacting in parallel, it is difficult to predict the future state of a transportation 
system. Because of this, optimization techniques tend to give obsolete solutions, as the 
problem changes before it can be optimized. An alternative lies in seeking adaptive 
solutions. This adaptation can be achieved with self-organization. In a self-organizing 
transportation system, the elements of the system follow local rules to achieve a global 
solution. Like this, when the problem changes the system can adapt by itself to the 
new configuration. 

In this chapter, I will review recent, current, and future work on self-organizing 
transportation systems. Self-organizing traffic lights have proven to improve traffic 
flow considerably over traditional methods. In public transportation systems, simple 
rules are being explored to prevent the "equal headway instability" phenomenon. The 
methods we have used can be also applied to other urban transportation systems and 
their generality is discussed. 

1 Introduction 

Traditional science, since the times of Galileo, Laplace, Newton, and Descartes, has assumed 
that the world is predictable (Kauffman, 2008). The implications of this assumption can 
be clearly seen with Laplace's demon: If an intellect had knowledge of the precise position 
and momentum of all atoms in the universe at a point in time, then it could use Newton's 
laws to describe all past and future events. This reasoning has been shown to be flawed for 
several reasons (Binder, 2008). Among many of these, thermodynamics showed that there 
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are irreversible processes where information is lost, so the demon would have no access to all 
past events. As for the future, deterministic chaos has shown that even when the "laws" of a 
system can be known, this does not imply that the future state of a system can be predicted 
due to lack of precision. Moreover, complexity has also shown that the predictability of the 
world is a mistaken assumption, since interactions between elements of a system generate 
novel information and constraints that make it impossible to know the state of a complex 
system beforehand. 

This does not imply that we should abandon all hope of predictability. In urbanism, as in 
other areas, it is certainly desirable to have a certain foresight before designing and building 
a system. However, we need to accept that our predictability will be limited. Knowing 
this, we can expect that the unexpected will come. More practically, we can build systems 
that are able to adapt to unforeseen situations while being robust enough to resist them 
(Gershenson, 2007). One way of achieving this is exploiting the concept of self-organization 
(Gershenson and Heylighen, 2003). 

A system designed as self-organizing focusses on building the components of the system 
in such a way that these will perform the function or reach the goal of the system by their 
dynamic interactions. Like this, if the goal of the system changes, the components will be 
able to adapt to the new requirements by modifying their interactions. 

In the next two sections, work on self-organizing traffic lights and on the equal headway 
instability phenomenon in public transportation systems is exposed, respectively. In Sec- 
tion 4 future work is mentioned. A generalization of the use of self-organization in urban 
transportation systems closes the chapter. 

2 Self-organizing traffic lights 

Traffic lights in most cities are optimized for particular expected traffic ffows. In some cities, 
there are different expected ffows for different hours, e.g. morning rush hour, afternoon rush 
hour, low traffic, etc. The goal is to set green light periods and phases so that vehicles reach 
their destination with the least delay. In most cases, this approach is better than having 
no coordination between traffic lights (Huang and Huang, 2003). However, it has several 
drawbacks. For example, most methods using the optimization approach assume averaged 
traffic ffows, i.e. that there is the same probability to ffnd a vehicle anywhere on a street. 
Still, vehicles in cities tend to aggregate in platoons (mainly because of red lights). Thus, 
there is a higher probability to ffnd a vehicle close to another one, and there will be empty 
spaces between platoons. By neglecting this information, intersection capacity is wasted by 
giving green lights to empty streets or forcing some vehicles that are about to cross to stop 
and wait for the whole duration of a red light. Also, if streets happen to have a higher or 
lower density than expected for some reason (public event, road works, weather conditions, 
etc.), the traffic lights are "blind" to a change in demand by some streets and force vehicles 
to wait unnecessarily. 

An alternative lies in allowing traffic lights to self-organize to the current traffic situation, 
giving preference to streets with a higher demand (Ball, 2004; Gershenson, 2005; Cools et al., 
2007; Gershenson and Rosenblueth, 2009). The main idea is the following: each intersection 
counts how many vehicles are behind a red light (approaching or waiting). Each time interval. 
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the vehicular count is added to a counter which represents the integral of vehicles over time. 
When this counter reaches a certain threshold, the red light switches to green. If there are 
few vehicles approaching, the counter will take longer to reach the threshold. This increases 
the probability that more vehicles will aggregate behind those already waiting, promoting 
the formation of platoons. The more vehicles there are, the faster they will get a green light. 
Like this, platoons of a certain size might not have to stop at intersections. There are other 
simple rules to ensure a smooth traffic flow, sketched in Table 1. The method adapts to 
the current traflic density and responds to it efliciently: For low densities, almost no vehicle 
has to stop. For medium densities, intersections are used at their maximum capacity, i.e. 
there are always vehicles crossing intersections, there is no wasted time. For high densities, 
most vehicles are stopped, but gridlock is avoided with simple rules that coordinate the 
flow of "free spaces" in the opposite direction of traflic, allowing vehicles to advance. The 
method reduces waiting times on average by 50% (Cools et al., 2007) and prevents gridlocks 
at very high densities. For a detailed description of this self- organizing method, please refer 
to Gershenson and Rosenblueth (2009). The reader is invited to try a city traflic simulation 
available at http://tiiiyurl.coin/trafficCA. A screenshot of a section of the simulation 
is shown in Figure 1. 




Figure 1: Screenshot of the simulation. With the self- organizing method^ free flow is achieved 
in four directions for low densities (p = 0.1 shown), as vehicles trigger green lights before 
reaching intersections. 

The main results of our simulations of a simulated cyclic grid of ten by ten streets can be 
seen in Figure 2. For comparison, we also show results for a single intersection to indicate 
the capacities of an intersection in our model depending on vehicle density p (p = means 
empty streets, while p = 1 means no free space). Since the problem to be solved is the 
coordination of traflic lights, the best possible solution would match the capacity of the 
single intersection. As it can be seen, the self- organizing method matches or at least is 
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Table 1: Self- organizing traffic fight rules. Inset: Scfiematic of an intersection, indicating 
distances rf, r, and e used for self-organizing ligfits. 




1. On every tick, add to a counter the number of vehicles approaching or waiting at 
a red light within distance d. When this counter exceeds a threshold n, switch the 
light. (Whenever the light switches, reset the counter to zero.) 

2. Lights must remain green for a minimum time u. 

3. If a few vehicles (m or fewer, but more than zero) are left to cross a green light at 
a short distance r, do not switch the light. 

4. If no vehicle is approaching a green light within a distance rf, and at least one 
vehicle is approaching the red light within a distance then switch the light. 

5. If there is a vehicle stopped on the road a short distance e beyond a green traffic 
light, then switch the light. 

6. If there are vehicles stopped on both directions at a short distance e beyond the 
intersection, then switch both lights to red. Once one of the directions is free, 
restore the green light in that direction. 
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Figure 2: Simulation results for a ten-by-ten city grid: (A) average velocity {v) and (B) 
average flux {J) for different densities p, green-wave (O) and self-organizing (A) methods. 
For comparison, results for a single intersection (+) are also shown. 

very close to the maximum capacity for different densities^. The green-wave method can 
support free-flow in two directions at low densities. However, the other two directions face 
uncorrelated traflic lights, having to stop every three blocks. Thus, the average velocity and 
flux is far from the case of the single intersection. Moreover, at medium densities queues 
block intersections upstream, leading to gridlocks. 

The self- organizing method achieves free-flow, i.e. = 1 for low densities. In other words, 
no vehicle stops. At medium densities, the maximum flux J is reached, i.e. intersections are 
used at their maximum capacity, i.e. a vehicle is always crossing an intersection. Gridlock 
is prevented at high densities, unless intersections are blocked due to initial conditions. 

The technology to implement the self- organizing method is already available. However, 
further details should be dealt with before the method can be implemented, e.g. how to 
include pedestrians. The method also offers potential advantages for handling vehicles with 
priority (public transport, emergency, police, etc.). Weights can be added so that vehi- 
cles with priority can trigger by themselves green lights, i.e. behave as platoons, without 
interfering with the rest of the traffic. 

3 Public transportation systems and the equal head- 
way instability phenomenon 

Passengers in public transportation systems arriving randomly at stations are served best 
when the time intervals between vehicles — also known as the headway — is equal (Welding, 

^ There are two particular cases where the self- organizing method achieves better performance than a single 
intersection, which are artifacts of the simulation. For details, please refer to Gershenson and Rosenblueth 
(2009) 
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1957, p. 133). This is because equal headways imply regular intervals at stations between 
vehicles. Still, an equal headway configuration is not stable, as explained in Figure 3. 
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Figure 3: Equal headway instability (Gershenson and Pineda, 2009). a) Vehicles with a 
homogeneous temporal distribution, i.e. equal headways. Passengers arriving at random 
cause some stations to have more demand than others, b) Vehicle c is delayed after serving 
a busy station. This causes a longer waiting time at the next station, leading to a higher 
demand ahead of c. Also, vehicle d faces less demand, approaching c. c) Vehicle c is 
delayed even more and vehicles d and e aggregate behind it, forming a platoon. There is a 
separation between e and /, making it likely that / will encounter busy stations ahead of it. 
This configuration causes longer waiting times for passengers at stations, higher demands at 
each stop, and increased vehicle travel times. The average service frequency at stations is 
much slower for platoons than for vehicles with an equal headway. 

The equal headway instability phenomenon is present in most public transportation sys- 
tems, including metros, trams, trains, bus rapid transit, buses, and elevators (Gershenson 
and Pineda, 2009). 

We have developed a simple model of a metro-like system and implemented it in a multi- 
agent simulation (available at http://tinyurl.com/EqHeIii ). We tested diflFerent con- 
straints to promote equal headways. However, different parameters were best for different 
densities. As an alternative, we implemented adaptive strategies, where the parameters are 
decided by the system itself depending on the passenger density. With this approach, equal 
headways are much more stable, improving the performance of the transportation system 
considerably (Gershenson and Pineda, 2009). Figure 4 shows results of our simulations in 
a scenario with five stations and eight vehicles. A default method (with no constrains) al- 
ways leads to equal headway instability. Even when there are several empty vehicles in the 
system, these do not improve the situation, since they aggregate behind a delayed one. An 
adaptive maximum method constrains the times that vehicles spend at stations depending 
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on passenger density and is able to maintain equal headways. 
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Figure 4: Comparison of passenger delays Dp between default and adaptive maximum 
methods, varying mean passenger inflow intervals A. For A > 3, the mean delays for the 
default method are about six times larger than those for the adaptive maximum method 
(notice logarithmic scale on y axis). 

Even when these are encouraging results, the implementation of a technological solution is 
not enough, since transportation systems are used by people. The social aspect of the system 
cannot be neglected. In several systems, the main cause of the equal headway instability 
is passenger behavior. If appropriate measures are taken to promote "positive" behaviors 
and avoid "negative" behaviors, then the equal headway instability can be avoided and thus 
improve the efliciency of the transportation system. 

For example, passengers should be discouraged from boarding crowded vehicles, since 
most probably they are leading a delayed platoon, with idling vehicles following behind. This 
could be encouraged with real-time information of the vehicle positions and/or expected time 
of arrival (one minute, ten minutes) and an indicator of their usage (empty, crowded, full). 

Other behaviors that should be promoted are those that allow a fast boarding and exit 
of passengers. Examples of these are letting people exit before entering and not standing 
near doors during a trip. The vehicles and stations can also be designed to facilitate these 
behaviors, e.g. having dedicated doors for entering and exiting; an eflicient distribution of 
doors, seats, bars, and other obstacles; monitors providing useful information for passengers, 
etc. Many of these suggestions seem obvious, but they are not followed by passengers in 
many cities. It can be more cost effective to promote eflicient behaviors than implementing 
technological modiflcations to current systems. 
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4 Future directions 



The approach used to coordinate traffic fights and to promote equal headways can be apphed 
in other systems. For example: 

Coordination of public and private transport. The combination of the studies pre- 
sented above can be useful to improve the performance of bus rapid transit systems 
(Levinson et al., 2003). These suffer from equal headway instability and are also af- 
fected by traffic lights. The implementation of self-organizing traffic lights with priority 
(treat one bus as a platoon) and measures to promote equal headways would agilize 
the flow of both buses and private vehicles. 

Highway traffic. Driving behavior can affect the capacity of highways. Different local rules 
and constraints can be explored to improve traffic flow. 

Crowd dynamics. Pedestrian behavior in crowded and panic situations can lead to unde- 
sirable situations (Helbing et al., 2000). Like with highway traflic, different changes in 
behavior can be explored to improve pedestrian flow and avoid accidents. 

5 Generalizing the use of self-organization 

The concept of self-orgnization can be used to design and build systems that are able to 
adapt to unforeseen situations in complex problem domains (Gershenson, 2007). The main 
idea is to build the components of a system in such a way that they will flnd by themselves 
the solution to a problem. Like this, when the problem changes, the system will be able to 
find a new solution. 

Elements and systems can be described as agents with goals. We can assign a value to a 
variable a G [0, 1] to represent the degree to which the goals of an agent have been met. The 
satisfaction^^ of the agent is represented by a. Agents in a complex system interact. These 
interactions can have positive, neutral, or negative effect on the goals (and thus, a) of other 
agents and of the system. If the interactions are negative, we can call them friction. If they 
are positive, we can call them synergy (Haken, 1981). If the friction between local interactions 
is minimized, then the satisfaction of the system will be maximized^ (Gershenson, 2007, p. 
41). Mediators can be used to promote synergy and reduce friction. In this approach, the 
role of the designer lies in finding the appropriate mechanisms to steer agents in finding 
solutions at the system level, i.e. increase the system's satisfaction. Without defining a 
specific solution, the agents can adapt to changing problem domains. 

This methodology, detailed in Gershenson (2007), was useful for developing the self- 
organizing traffic light controllers and the methods to promote equal headways. It can 
certainly be useful in other areas of urban transportation systems, as the ones mentioned 
in the previous section. For the case of the traffic lights, friction can be detected when 
cars have to stop. Thus, to avoid this friction, traffic lights need to "get rid" as fast as 
possible of incoming vehicles (giving preference to streets with higher demand) and to prevent 

^Note that this is different from maximizing local satisfaction, which can lead to "selfishness" or "cheating" 
when a certain behavior can increase the local satisfaction in spite of reducing the system's satisfaction. 
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gridlocks (setting red lights to streets blocked ahead). Only with local interactions that 
reduce frictions, the satisfaction of the system is increased considerably compared with the 
green-wave method. For the case of the public transportation systems, unstable headways 
cause friction, since they lead to some vehicles having excessive demand and others being 
idle. Thus, mediators that promote equal headways can be described as reducing friction 
that will lead to a better system performance, i.e. higher system satisfaction. 

Since the interactions in a complex system generate novel information, equation-based 
approaches are not sufficient for these problem domains. Multi-agent simulations are a com- 
plementary alternative, because interactions are generated as simulations are run. Statistical 
results of such simulations can give insights on the functioning of complex systems. Sim- 
ulations also allow the exploration and variation of different methods for reducing friction 
and promoting synergy that lead to better adaptive solutions. This has been done in our 
previous work and will be used in our future projects. 

Even when the focus here has been on urban transportation systems, the ideas presented 
could be applied in other areas of urbanism, e.g. adaptive urban planning and design. 
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